#include<iostream>
#include"BST.h"
using namespace std;
template <class T>int length(T &arr);

int main()
{
    int a[]={3,10,5};
    BST<int> BSTtree(a,length(a));
    BiNode<int> *root=BSTtree.Root;//获取根结点
    BiNode<int> *result;
    //BSTtree.DeleteBST(root,10);
    result=BSTtree.Search(root,10);
    if (result)
    {
        cout<<"查找结果"<<result->data<<endl;
    }
    else
    {
        cout<<"查找失败"<<endl;
    }
    BiNode<int> *in=new BiNode<int>;
    cout<<"请输入关键字：";
    cin>>in->data;
    BSTtree.InsertBST(root,in);
}
//计算数组长度
template <class T>int length(T &arr)
{
    return sizeof(arr)/sizeof(arr[0]);
}